Cubic Irrationals and Periodicity via a Family of Multi-dimensional 

Continued Fraction Algorithms* 

Krishna Dasaratha > Laure Flapan* Thomas Garrity § Chansoo Lee^ 
Cornelia Mihaila" Nicholas Neumann- Chun** Sarah Peluse Matthew Stroffregen^ 

O 



Mi 
< 



August 22, 2012 



| Abstract 

We construct a countable family of multi-dimensional continued fraction algorithms, built 
out of five specific multidimensional continued fractions, and show a real number a is a cubic 
" irrational precisely when its multidimensional continued fraction expansion with respect to at 

■ least one element of the countable family is eventually periodic. We interpret this result as 
the construction of a matrix with entries of non-negative integers such that at least one of the 
rows is eventually periodic if and only if a is a cubic irrational. This result is built on a careful 
technical analysis of certain units in cubic number fields and our family of multi-dimensional 
continued fractions. 

> 

Tf '. 1 Introduction 
<N 

^ ■ A real number has an eventually periodic decimal expansion precisely when it is rational. A real 

number has an eventually periodic continued fraction expansion precisely when it is a quadratic 

■ irrational. A natural question (which Hermite |10| asked Jacobi in 1839) is if there is a way 
to represent real numbers as sequences of nonnegative integers such that a number's algebraic 
properties are revealed by the periodicity of its sequence. Specifically, Hermite wanted an algorithm 
that returns an eventually periodic sequence of integers if and only if its input is a cubic irrational. 

There have been many attempts to produce such an algorithm. These attempts fall into two 
classes [4J. The first is a class of algorithms based on number geometric interpretations of the 
standard continued fractions algorithm, which goes back at least to the work of Minkowksi. More 
current examples of such work can be found in [TJ, [5]. The second class of algorithms tries to 
generalize the standard continued fractions algorithm arithmetically. So far, no periodic arithmetic 
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1 INTRODUCTION 



algorithm has been found. Algorithms in this class are known as "multidimensional continued frac- 
tions." Descriptions of the most well-known of the Multidimensional Continued Fraction algorithms 
can be found in [13] , [12] , [3] and in a recent survey [2] . 

We suspect that there is no such algorithm. Instead, the best possible solution to the Hermite 
problem will be in the form of a family of algorithms, meaning that for any arbitrary a, we can 
produce a (3 such that the sequence of integers associated with (a, 0) will be periodic with respect 
to some algorithm in the family if and only if a is a cubic irrational. Such a family is capable of 
being encoded as a matrix (aij), with 1 < i,j < oo. Each row will be the sequence of integers 
associated to some algorithm in the family. In this language, we would want one of the rows to be 
eventually periodic if and only if a is a cubic irrational. We will construct such a matrix in this 
paper. 

Heuristically, the reason, in part, that a real number a is a quadratic irrational is that the 
vector (1, a) is an eigenvector of a 2 x 2 invertible matrix with rational entries that is not a multiple 
of the identity. More precisely, there needs to be a matrix A G GL(2,Q) such that (l,a)A is an 
eigenvector of a 2 x 2 invertible matrix with rational entries that is not a multiple of the identity. 
The continued fraction algorithm can be interpreted as a procedure for producing a sequence of 
matrices in SX(2,Z) (and hence in GL(2,Q)) so that we are guaranteed that if a is a quadratic 
irrational, then there is a matrix A in our sequence with the (1, a) A our desired type of eigenvector. 
Of course, continued fractions have many other key properties, especially about questions involving 
Diophantine approximations. 

In a similar fashion, numbers a and f3 will be in the same cubic number field if there is matrix 
A £ GL(3,Q) such that (l,a,f3)A is an eigenvector of a 3 x 3 invertible matrix with rational 
entries that is not a multiple of the identity. All multidimensional continued fraction algorithms 
produce sequences of matrices in GL(3, Q) (often in SL(3, Z)). Periodicity of the given algorithm 
corresponds to finding our desired matrix A. It appears that each of the existing algorithms are, in 
some sense, one-dimensional, and for dimension reasons, not guaranteed to find A. This supports 
the observation that for almost all existing multidimensional continued fraction algorithms, eventual 
periodicity means that a and (3 are in the same cubic number field, but that for none of these 
algorithms can the converse be shown. This also suggests why we turn to a five dimensional family 
of multidimensional continued fraction algorithms. 

In section [2] we review the family of 216 TRIP maps, from [BJ. In section 3 we present the main 
technical results of our paper. We find a family of Multidimensional Continued Fraction algorithms 
formed by compositions of 5 of the TRIP maps. We show that, for every cubic number field, there 
exists a pair (u, u') with u a unit in the cubic number field (or possibly the quadratic extension 
of the cubic number field by the square root of the discriminant) such that (u, u') has a periodic 
multidimensional continued fraction expansion under one of the maps in this family of 5 maps. 
This is the technical heart of the paper, linking periodicity and units. In section 4 we see how to 
solve the Hermite problem via the periodicity of a row of a matrix. It is here that we show that 
our countable family of multi-dimensional continued fractions has the property that a real a is a 
cubic irrational if and only if its multidimensional continued fraction expansion with respect one 
of the algorithms in the family is eventually periodic. 
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2 THE TRIP ALGORITHMS 



2 The TRIP Algorithms 

This section closely follows sections 2 and 3 from [6]. 

We begin by describing the original triangle map, which is a multidimensional continued fraction 
algorithm, as defined in [9] and further developed in Q], [13] . We then introduce permutations into 
the definition of the triangle map, thereby generating a family of 216 multidimensional continued 
fractions. Finally, we show how to produce triangle sequences, which are the analog of continued 
fraction expansions. 



2.1 The Triangle Map 



The ordinary continued fraction expansion is computed by iterating the Gauss map on the unit 
interval. The triangle map generalizes this method. Instead of the unit interval, we use a 2-simplex, 
i.e. a triangle. We think of this triangle as lying in R 3 . Specifically, define 



Define ir : M 3 - {{0,x,y} 



A = {(l,x,y) :l>x>y>0} 
I 2 by setting 
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are the vertices of A. Now in order to partition A, we consider the following two matrices: 
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Let B = (vi V2 V3). Then the column vectors of BAq and BA\ describe a disjoint partition of A. 
We iterate this division process, and define A& to be the image of A under A\Aq. Then let T be 
a bijective map from vr(Afc) to 7r(A) given by 



7T 



l,x,y).(BA 1 A^ k B- 1 ) T 
y 1 — x — ky 



T(x,y) 



where k = [^f-\ ■ This map T, which is called the triangle map, is analogous to the Gauss map. 
2.2 Incorporating Permutations 

The triangle map consists of a process of partitioning of a triangle with vertices (vi,V2,V3) into 
the triangles with vertices (v2, V3, vi + V3) and (vi, V2, vi + V3). The essential thing to note is that 
this process assigns a particular ordering of vertices to both the vertices of the original triangle and 
the vertices of the two triangles produced. But this ordering is by no means canonical. We can 
permute the vertices at several stages of the triangle division. This leads to the following definition. 
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2 THE TRIP ALGORITHMS 



Definition 1. For every (a, Tq,Ti) G Sf, define 

Fq = ctAqTq and F\ = oAiTi 
by thinking of a, tq, and t\ as column permutation matrices. 

Given any (a, tq,t\) G 5|, we can partition A in a distinct way using the matrices Fq and 
Fi instead of Aq and A\. This leads to the definition of a family of multidimensional continued 
fractions algorithms, each specified by a (<r, ro,ri) G fif. Because | *S*3 j = 216, this family has 216 
elements. 

Most important for our present purposes, we can define the map analogous to the Gauss map 
for any of the 216 multidimensional continued fractions algorithms. 

Definition 2. Given any (a, to,ti) G S3, define 

T a>T0!T1 (l,x,y) = 7T [{l,x,y) ■ (BF^F^B^f 

Recall that B = (vi V2 V3) and that ir(a, b, c) = (1, -, -). 

Note that the matrix (BF ~ 1 F^ k B~ 1 ) T is in SL(3, Z). The triangle partition maps n are 
called TRIP Maps. 



2.3 TRIP Sequences 

We now use this to define a method of constructing an integer sequence. The sequence is analogous 
to the continued fraction expansion of a number. 

Definition 3. Given (x, y) G tt(A), we recursively define a n to be the non-negative integer such that 
T™ TQ T1 (x,y) is inir(A an ). The triangle sequence of(x,y) with respect to (a, tq,ti) is (ao,a±, ...). 

2.4 An Even Larger Family: COMBO TRIP Maps 

Finally, and most importantly, we can obtain a much larger family of algorithms by mixing and 
matching these maps. For example, we can carry out the first subdivision of A using (<t, to,ti), 
the second subdivision using (cr' ,Tq,t[), and so forth. As we shown in [B], many well known 
multidimensional continued fractions are compositions of a finite number of the 216 permutation- 
division maps. To each of these COMBO TRIP maps and to each (x, y) is associated a sequence 
of non- negative integers in analog to the usual TRIP sequence. Again, all of this is in [BJ. 



2.5 Periodicity 

We would like to understand properties of periodicity of TRIP sequences. In order to investigate 
periodicity of these sequences, it turns out to be much easier to work with eigenvectors of the 
matrices representing the T that produces the TRIP sequence. This yields the following important 
proposition, which will prove indispensable to us in this paper. 

Proposition 1. Suppose T is a composition of a finite number of TRIP maps of the form T e ^ e ^ e , 
T e,(23), e > r e ,(i23) i (i23), T (23),(23), e; or ^(I3),(i2),e • If (1, «, P) G A is an eigenvector of the matrix 
representation of T , then (a, /3) has a purely periodic triangle sequence of period 1 with respect to 
T. 
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3 A FAMILY OF ALGORITHMS YIELDING PERIODICITY 



The proof is in sections six and seven of [6]. The key idea is that, if (l,a,/3) is an eigenvector 
of the matrix representing T, then T(a,/3) = (a, /3). 

3 A Family of Algorithms Yielding Periodicity 

We are now ready to present the main technical results of this paper. We begin by introducing the 
countable family of multidimensional continued fraction algorithms that we will use. 

3.1 A Countable Family of Algorithms 

The family of algorithms we consider is constructed from five TRIP Maps, namely from maps 

T e ,e,e T'e,(23),e ^e, (123), (123) ^(23),(23),e ^(13),(12),e 

From these we create the following three classes of maps, where n,k £ Z>o : 

( T e,(l23), (123) )™ ° T e,e,e 

2 - (^,(123), (123) )™ ° T e,(23),e 

3 - ( r ( 13),(12),e) n ° ^(23),(23),e 

From now on, we refer to these as Class 1, Class 2, and Class 3. We can describe these maps 
as algorithms in the following manner. We have from definition that 

x y \ 1 — x . 



r e ,(i23),(i23)(3,v) = (i3jg'r=ite) where k = L 

f y 1 — x — ky\ 1 — x 

T e ^ e (x,y) = -, where k = [- 



xx) y 

■r i ■ i y (k + l)x + y - l\ , j, r 1 ! 1 
T eii 23), e (x,y) = [ -, J where k = \ -\ - 1 



and T(23) ! (23) i e(a ; ) 2/) has first coordinate 

(l + i(-i + (-i) fc ))*-(-i) fc y 

? 

x 

and second coordinate 

-1+ (2 + | (-1 + (-l) k ) + \ (1 - (-l) fc + 2*)) x + (-(-l) fc + + (-l) fc )) y 



where k = [ - x j . Thus we can in principle compute the maps for each of the three classes of 
COMBO TRIP maps. 
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3 A FAMILY OF ALGORITHMS YIELDING PERIODICITY 



3.2 Main Results on Units 

We now present the main technical underpinning for this paper, followed by an important collolary. 

Theorem 1. Let K be a cubic number field. If u G Ok is a unit such that < u < 1, then either 
(u, u 2 ), (u 2 ,u 4 ), (u,u 2 — u), (u 2 ,u 2 — u 4 ), (uu' , (uu') 2 — uu'), or ((uu') 2 , (uu') 2 — (uu') 4 ), where u' 
is a conjugate of u, has a periodic triangle sequence under a map in Class 1,2, or 3. 

Now, by Dirichlet's Unit Theorem, every cubic number field contains an infinite number of units 
in the interval (0, 1). This means there are an infinite number of these ordered pairs. This yields 
the following important corollary. 

Corollary 1. Let K be a cubic number field, u be a real unit in Ok, with < u < 1 and E = 
K(y / AQ^) (where Aquq is the discriminant of Q(u)). Then there exists a point (a, (3), with 
a, f3 £ E irrational, such that (a, (3) has a periodic TRIP sequence. 

This theorem and corollary form the essence of this paper. The proof of the theorem reduces 
to calculations, which, though not difficult, requires a number of rather technical lemmas, which 
are stated below. 

Lemma 1. Let K be a cubic number field. Let u be a unit in Ok- Then there exists A,B G Z such 
that either u 3 + Au 2 + Bu + 1 = or u 3 + Au 2 + Bu - 1 = 0. 

Proof. Since we know u is an algebraic integer, there must exists integers A,B,C such that u 3 + 
Au 2 + Bu + C = 0. This means Cu~ 3 + Bu~ 2 + Au^ 1 + 1 = 0. Since u _1 must also be an algebraic 
integer, we know C = dbl. This, implies u 3 + Au 2 + Bu + 1 = or u 3 + Au 2 + Bu — 1 = 0. 

□ 

We now use Lemma [1] in order to prove Lemma [2j 

Lemma 2. Let a £l be a cubic irrational. Let u be a unit in 0Q( a ) and A be the discriminant of 
the cubic number field Q(a). There exist P,Q G Z>o such that some element, strictly between zero 
and one and in Q(ct,y/~K), satisfies one of the following equations: 

1. x 3 + Px 2 + Qx-1 = 

2. x 3 - Px 2 - Qx + 1 = 

3. x 3 + Qx - 1 = 

4- x 3 — Px 2 + Qx — 1 = where Q > P. 

Proof. Let < u < 1 be an irrational unit in Q(a). From Lemma [T] we know that there must exist 
A, B G Z>o such that one of /^ 1 ,<5 2 ,<53 ( M ) = "w 3 i Au 2 ± Bu ±1 = must hold, where 6i, S2, and £3 
specify the signs in front of A, B, and 1. Let /e 1 ,e 2 ,e 3 be a specific one of these polynomials such 
that / ei)e2) g 3 («) = 0. This yields 18 cases. 

We first consider the cases when A, B 7^ 0. 

Case 1. ei = +, e 2 = +, e 3 = + 
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3 A FAMILY OF ALGORITHMS YIELDING PERIODICITY 



In this case, f ei:62j€3 (u) = u 3 + Au 2 + Bu + 1. Since this polynomial cannot have any roots 
between and 1, this yields a contradiction, and so this case cannot occur. 

Case 2. e\ = +, e 2 = +, e 3 = - 

This means f ei ,e2,e 3 is in the form of (P) and so we are done. 

Case 3. e\ = +, e 2 = -, e 3 = + 

This means f €1>e2te3 (u) = u 3 + Au 2 — Bu +1 = 0, which implies u(u 2 + Au — B) = —1. This 
means 



1 


u 4 + A 2 u 2 


+ B 2 + 2Au 3 - 2Bu 2 - 
1 




u 4 + (A 2 - 


- 2B)u 2 + B 2 + 2A(u 3 - 
1 




u 4 + (A 2 - 


- 2B)u 2 + B 2 + 2A(-1 - 
1 


-Au 2 ) 



u 4 + (-A 2 - 2B)u 2 + B 2 -2A 



Setting v = u 2 , we have 

1 

" ~ v 2 + (-yl 2 - 2B)v + B 2 -2A 

This implies u 3 + (— A 2 — 2B)v 2 + (B 2 — 2A)v — 1 = 0. Since we know < u < 1, this means < w < 1 
too. So for v 3 + (— A 2 — 2B)v 2 + (-B 2 — 2j4)u — 1 = to have a solution between and 1 we need 
(5 2 - 2A) > 0. Letting P = A 2 + 2B and Q = B 2 - 2A, we are left with v 3 - Pv 2 + Qv - 1 = 
where P,Q£ Z + . This reduces to Case 6. 

Case 4. ei = +,e 2 = -,e 3 = - 

This means n 3 + Au 2 — Bu — 1 = 0, so -u(u 2 + Au — B) = 1. As before, we have 



1 




+ A 2 u 2 


+ B 2 + 2Au 3 - 2Bu 2 
1 


- 2ABu 


u 4 


+ {A 2 - 


- 2B)u 2 + B 2 + 2A(u 3 
1 


-Bu) 


u 4 


+ {A 2 - 


- 2B)u 2 + B 2 + 2A(l - 
1 


-Au 2 ) 


u 4 


+ {-A 2 


- 2B)u 2 + B 2 + 2A 





which then implies, setting v = u , that v 3 + (-A 2 - 2B)v 2 + (B 2 + 2A)v -1 = 0. This reduces to 
Case 6. 

Case 5. e x = -, e 2 = +, e 3 = + 
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This means u 3 — Au 2 + Bu + 1 = and so u{u 2 — Au + B) = — 1. As before, we have 



1 




+ A 2 u 2 + B 2 - 


2Au 3 + 2Bu 2 - 2ABu 
1 


u* 


+ (A 2 + 2B)u 2 


+ B 2 - 2A{u 3 + Bu) 
1 


u 4 


+ (A 2 + 2B)u 2 
1 


+ B 2 - 2A{-1 + Au 2 ) 


u 4 


+ (2B - A 2 )u 2 


+ B 2 + 2A 



which then implies, setting v = u 2 , that v 3 + (2B - A 2 )v 2 + (B 2 + 2A)v - 1 = 0. If 2B - A 2 > 0, 
then <7 7ll72j73 is of desired forms ([TJ. If 25 — A 2 < 0, then, as in the previous case, ^,73,73 must 
be of desired form 

Case 6. ei = -, e 2 = +, e 3 = - 

It is here where we will see our need to consider units not in just the original cubic number field 
but possibly in a quadratic extension. We have that u is a real unit between zero and one that is 
a root of the irreducible polynomial 

f(x) = x 3 - Ax 2 + Bx - 1. 

We consider the three subcases of A = B, A < B and A > B. If A = B, then f(x) is not irreducible, 
since we have 

x 3 - Ax 2 + Ax - 1 = (x - l)(x 2 - (A - l)x + 1). 

Hence this cannot happen. 

If B > A, f €lt62 ^ 3 is of desired form (jU) and we are done. 

This leaves the case for when A > B. Label the three roots of f(x) by our original u, and U2 
and U3. We first will show that one of these two other roots is also real, between zero and one. 
Note that /(0) = -1 < and 

/(l) = 1-A + B-1<0. 

(This is the step where we are using that A > B.) Since f(u) = and since u is not a double root 
(using here that f(x) is irreducible), we can indeed assume that u<i is real between zero and one. 
We know that 

UU2U3 = 1, 

meaning that U3 is real and greater than one. We know that l/u% = UU2 is real between zero and 
one and will have minimal polynomial 

x 3 - Bx 2 + Ax - 1, 

reducing our problem to the subcase where B > A. Also, note that even with u being a unit in a 
cubic number field K, we can only claim that U3 and hence 1/1*3 are units in the quadratic extension 
K(^/A^) 

Case 7. ei = -, e 2 = -, e 3 = + 
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If u 3 — Au 2 — Bu + 1 = 0, then /e 1 ,e 2 ,e 3 is of desired form ([2]). 

Case 8. ei = — , e 2 = — , e 3 = — 

The equation u 3 — Au 2 — Bu —1 = will not have any solutions between and 1 so this case 
cannot occur. 

We now consider the cases when B = 0. 

Case 9. e 1 = +, B = 0, e 3 = + 

The equation u 3 + Au 2 + 1 = will not have any solutions between and 1 so this case cannot 
occur. 

Case 10. ei = +, B = 0, e 3 = - 

This means u 3 + Au 2 — 1 = 0, which implies u(u 2 + Au) = 1. This means 

11 — 

m 4 + A 2 u 2 + 2,4m 3 
1 

u 4 + A 2 u 2 + 2A(1 - vW 2 ) 
1 

u 4 — ,4 2 -u 2 + 2A ' 

As before, set v = u , which means that w 3 - A 2 v 2 + 2Av - 1 = 0. We are now in case 6. 
Case 11. ei = -, B = 0, e 3 = + 

If -u 3 — An 2 + 1 = 0, then u(u 2 — Au) = — 1 and so 

7/ — 

u i + ^2^2 _ 2Au 3 
1 

u 4 + ^ 2 u 2 -2A(-l + ^u 2 ) 
1 

u 4 - A 2 u 2 + 2A 

As in the previous cases, letting v = u 2 , yields the equation i> 3 — A 2 v 2 + 2Av — 1 = 0, which reduces 
to Case 6. 

Case 12. e x = -, B = 0, e 3 = - 

The equation n 3 — Au 2 — 1 = has no solutions between and 1, so this case cannot occur. 
Next, we consider the cases when A = 0. 

Case 13. A = 0, e 2 = +, e 3 = + 

The equation n 3 + Bu +1 = has no solutions between and 1, so this case cannot occur. 
Case 14. A = 0, e 2 = +, e 3 = - 

If u 3 + Bu —1 = 0, then f eij£2j€3 is of desired form ([3]). 
Case 15. A = 0, e 2 = -, e 3 = + 
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Suppose that u 3 — Bu +1 = 0. Then u(u 2 — B) = — 1 and so 

u 4 - 2Bu 2 + B 2 

Then, letting v = u 2 , we have v 3 — 2Bv 2 + B 2 v — 1 = 0, which is case 6. 
Case 16. A = 0, e 2 = -, e 3 = - 

The equation u 3 — Bu — 1 = has no solutions between and 1, so this case cannot occur. 
Case 17. A = 0, B = 0, e 3 = + 

The equation u 3 — 1 = has no solutions between and 1, so this case cannot occur. 
Case 18. A = 0, B = 0, e 3 = - 

The equation u 3 + 1 = has no solutions between and 1, so this case cannot occur. 

□ 

Thus, we have now showed that for every cubic number field K, some element u in a quadratic 
extension of K will be the solution to one of 4 classes of equations. We next want to examine 
the periodicity properties of solutions of these four equations. Our goal is to be able to use u to 
produce points that have periodic triangle sequences under a map in one of our three classes. The 
next few lemmas describe, for the above equations, points and corresponding combinations of maps 
such that these points have periodic triangle sequences under a combination of these maps. 

Lemma 3. Let A,B G Z with A > and B > 1. If a 3 + Ac? + Ba - 1 = 0, then (a, a 2 ) has a 
periodic triangle sequence under a map in Class 1. 

Proof. The matrix representation of T , e 1 f 12 3~i (123) ^ s 

\ 
J 

0\ 
. 



which has eigenvector (1, a, a 2 ) where a 3 + Ac? + Ba — 1 = 0, as desired. 

□ 



T e,(123),(123) - 

Raising this to some integer power B yields 

(^2,(123), (123) ) B = 




/ 1 
-B 1 
y 



We know that 



T 



e,e,e 




The product {T^^*- 1 ) • T e % is 









1 


1 





-B 





1 


-A 
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Lemma 4. Let A,B£ %>o- Then, if a 3 — Aa 2 — Ba + 1 = 0, (a, a 2 ) has a periodic triangle 
sequence under a map in Class 2. 



Proof. We know that the matrix representation of T 



-e,(23),e 



(A-l) 
e,(23),e 



IS 




The product (T 1 



e, (123), (123) 




which has eigenvector (1, a, a 2 ) where a 3 — Ac? — Ba + 1 = 0, as desired. 



□ 



Lemma 5. Let A,B<E Z >0 , with B > A. Then, if a 3 — Aa + Ba — 1 = 0, (a, a — a 2 ) has a periodic 
triangle sequence under a map in Class 3. 



Proof. The matrix representation of T?, 



(13),(12),e 



J (13),(12),e 



IS 




and 



m ! 



) A 



We know that 



(13),(12),e 

i(2X-4) 
(23),(23),e 

(2(l+B-A)-4) 



1 





\ 





1 





-A 





1 J 







1 \ 



1 1 X 
-1 -1 



The product (T^ Ul2) ^ A ■ T^"'^ is 

/ -1 \ 

1 1 l+B-A , 
\ -1 -1 + A j 

which has eigenvector (1, a, a — a 2 ) where a 3 — Aa 2 + Ba — 1 = 0, as desired. 



□ 



We are now ready for the proof of the main theorem of this section, which will now be quite 
simple. 
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Proof. Let u 6 Ok be a unit such that < u < 1. Then by Lemma [2] either t> = u, v = u 2 , or 
i> = uu' for some conjugate v! of u is a solution to equations (P), ([2j), ([3]), or (jl]). If v is a solution 
to (P), ©, then by Lemma[3]or LemmaHJ the triangle sequence of the point (v,v 2 ) is periodic 
with respect to a map in Class 1 or Class 2. If v is a solution to then by Lemma the triangle 
sequence of (v,v — v 2 ) is periodic with respect to a map in Class 3. 

□ 

4 The TRIP Matrix: Periodicity of a Row and the Hermite Prob- 
lem 

We will now see how the above results present an approach to the Hermite problem. An ideal 
solution to the Hermite problem would be that we could find a single algorithm T such that given 
an arbitrary a we could produce a (3 such that the sequence of integers associated with {a, f3) 
with respect to T is periodic if and only if a is a cubic irrational. However, as discussed in the 
introduction, it seems as though no such single algorithm can exist. 

As mentioned in the introduction, we think that the best possible solution to the Hermite 
problem is in the form of a family of algorithms, meaning that for any arbitrary a, we can produce 
a f3 such that the sequence of integers associated with {a, j3) will be periodic with respect to some 
algorithm in the family if and only if a is a cubic irrational. Such a family is capable of being 
encoded as a matrix (a^), with 1 < i,j < oo. Each row will be the sequence of integers associated 
to some algorithm in the family. In this language, we would want one of the rows to be eventually 
periodic if and only if a is a cubic irrational. Such is matrix will now be constructed. 

In this paper we have found that given any cubic irrational a, we are guaranteed that there 
is a unit u in Q(a) (or possibly in a quadratic extension) such that {u,u 2 ), {u 2 ,u 4 ), (u, u 2 — u), 
{u 2 , u 2 — u 4 ), {uu' , {uu') 2 —uu'), or {{uu') 2 , {uu') 2 — {uu') A ), where u' is a conjugate of u, has a periodic 
triangle sequence for one of the chosen COMBO TRIP maps. Our class of three TRIP maps, namely 
the TRIP maps CZ£ (lffl)>(ias) r ° T e %, (T^^,)" ° T fc (23) e and (lf m ^) n ° T^^, form 
a countable family of TRIP maps, which for this section we denote by T . 

Suppose we are given a real a. The set of all pairs of real numbers (a, b) of the form 

^ai + a<iOL + 03a 2 + a^Vk + a^aVk + aea 2 Vk, bi + 62a + b^a 2 + b^Vk + b^aVk + b^Vk^j 

for a±, . . . , d6, 61, . . . , 66 G Q and k a positive integer, forms a countable set. Let V be the subset of 
these pairs (a, 6) such that (a, b) is in our triangle ir{A) = {{x,y) : 1 > x > y > 0} and such that 
the three numbers l,a,b are linearly independent over Q. 

Pick a bijection h between N and the countable set T x V . Then for each integer n, we have 
h{n) = {T{n), {a{n),b{n)), where each T{n) is one of our TRIP maps and {a(n),b{n)) are pairs of 
reals in the triangle 7r(A). 

Definition 4. The TRIP matrix T{a) is the matrix with non-negative integer entries whose nth 
row is the TRIP sequence of {a{n),b{n) with respect to the T{n)- algorithm. 
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( the T(l) sequence for (o(l),6(l)) \ 
the T(2) sequence for (o(2),6(2)) 
the T(3) sequence for (a(3),6(3)) 

V : / 

Theorem 2. A real number a is a cubic irrational if and only if at least one of the rows of the 
TRIP matrix T(ot) is eventually periodic. 

Proof. The forward direction follows from the earlier part of this paper. Namely, we have found 
that given any cubic irrational a, we are guaranteed that there is a unit u in Q(a) (or possibly 
a quadratic extension) such that (u,u 2 ), (u 2 ,u 4 ), (u,u 2 — u), (u 2 ,u 2 — u 4 ), (uu', (uu') 2 — uu'), or 
((uu') 2 , (uu') 2 (—uu') 4 ), where u' is a conjugate of u, has a periodic triangle sequence for one of the 
chosen COMBO TRIP maps. These pairs are in the set V . One of our rows must then not only be 
periodic but purely periodic. 

The reverse direction would be hard to prove from scratch but will follow from results in [6], 
namely from that paper's Theorem 6.2, Proposition 6.3 and Proposition 7.11. □ 

In general, for almost all known multi-dimensional continued fractions, it is usually known that 
periodicity for a given real a implies that a is no worse than a cubic irrational. What has never 
been shown is the converse. This is reflected in that the meat of this paper is in showing that given 
a cubic real a we are guaranteed to find an algorithm for which we have periodicity. 

5 Questions 

A lot of questions remain. First, what other families of multi-dimensional continued fractions exist 
whose associated matrix (in analog to our TRIP matrix T(a)) has a periodic row if and only if a 
is cubic? Is there there a way to stay in the initial cubic number field Q(a) and not go the larger 
number field Q(a, \/A)? Can we require all the elements in a family of multi-dimensional continued 
fractions to fall into the call of such maps as in |11| . 

Once having chosen our family of TRIP maps, there are then many questions about the TRIP 
matrix T(a) which are in direct analog to what is known about continued fraction expansions. 
These questions strike us as currently accessible. 

The matrix T(a) should contain all information about the number a. What other algebraic 
properties of a can be obtained from T(a)? 

Of course, the original Hermite problem is still open. In light of this paper, we think the correct 
line of attack would be in showing that no single multidimensional continued fraction algorithm 
will have periodicity being equivalent to a number being a cubic. This strikes us as quite hard. 
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